Experiments on Infinite Model Finding in SMT Solving

We propose infinite model finding as a new task for SMT-Solving. Model has long-standing tradition in SMT and automated reasoning general. Yet, most of the current tools are limited to finite models despite fact that many theories only admit models. This paper shows variety such problems evaluates synthesis approaches on them. Interestingly, state-of-the-art solvers fail even very small simple problems. target by SyGuS well heuristic approaches.